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5 DYNAMIC REMOVAL OF A DRIVER STACK WHEN A PARENT DRIVER USES A 

CHILD DRIVER 

FIELD OF THE INVENTION 

This invention pertains to computer operating systems, and more particularly to 
10 dynamic removal of driver stacks from the operating system. 

BACKGROUND OF THE INVENTION 

Although computer systems begin with the hardware components, computer operation 
requires software that controls the use of the hardware components. Typically handled by the 

15 operating system running on the computer, these software elements are called device drivers 
(sometimes shortened to drivers). The device drivers are typically specific to the hardware 
component they support. Because accessing a particular hardware component requires 
cooperation among multiple software drivers, those device drivers are grouped into driver 
stacks (sometimes shortened to stacks). The drivers in each stack work together, allowing 

20 access to the desired hardware component. 

FIG. 1 shows software hierarchy 105 of software drivers to access a hard disk. 
Software hierarchy 105 is typical of hierarchies for accessing a particular hardware 
component. At the top of hierarchy 105 is the Peripheral Component Interconnect (PCI) bus 
driver. Below that is the Small Computer System Interface (SCSI) adapter driver. The SCSI 

25 adapter includes a SCSI port, onto which is connected the hard disk, which has a disk 
partition on which data may be stored. For each of the devices in the hierarchy, device 
drivers are needed to control access to the hardware devices. Below the SCSI adapter driver 
is the SCSI port driver. 

Each device driver may export services specific to that device driver. These services 

30 may be used by other drivers in the driver stack or by other programs, such as the operating 
system. FIG. 2 A shows driver stack 205 with three device drivers 210, 215, and 220, each 
device driver providing a service. Driver 215 is using the service provided by driver 210 (as 
shown by arrow 225), and driver 220 is using the service provided by driver 2 1 5 (as shown 
by arrow 230). 
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Each driver needs to know if other drivers are using its services. This information is 
important in case the driver stack is to be removed (see below). Because their services are 
being used, drivers 210 and 215 have non-zero reference counts. Note that it is not important 
for the driver to know who is using its service, only that its service is being used. 

Although FIG. 2 A shows only children drivers using the services of their immediate 
parents, this is not a limitation of driver services export. For example, in FIG. 2B, driver 210 
in driver stack 205 is shown using the services exported by its "grandchild," driver 220 
(shown by arrow 235). 

It may happen that a driver stack, loaded to allow access to a particular hardware 
component, is no longer required. For example, the hardware component in question may 
have been removed from the computer system. When a driver stack can be removed from the 
operating system while the computer is in use, the driver stack is called dynamic. The 
operating system interrogates each driver in the stack, asking the drivers if they may be 
removed. Then, if each driver in the stack approves the remove query, the driver stack is 
removed. (Static driver stacks are also possible, but in a static driver stack, the driver stack 
may not be removed while the computer is running. The static driver stack can only be 
"removed" by specifying it not be loaded when the computer is next started.) 

FIGs. 3 A and 3B show the procedure used to query whether a driver stack may be 
removed. At block 305, the lowest device in the driver in the stack receives the remove 
query. At decision point 310, the device checks to see if its services are being used by any 
other programs. If its services are being used, then at block 3 1 5 the device signals the 
operating system that the driver stack may not be removed. Otherwise, at decision point 320 
the device checks to see if it is using any services provided by other devices. If it is, then at 
block 325 the device stops using the service, and at block 330 the device decrements the 
reference count of the devices whose services it was using. At decision point 335, the device 
checks to see if it has a parent device in the driver stack. If it does, then at block 340 the 
device passes the remove query to its parent device, and the process returns to block 305. 
Otherwise, the last device in the driver stack has approved the remove query, and at block 
345 the device signals the operating system that the driver stack may be removed. 

A person skilled in the art will recognize that the procedure of FIGs. 3 A and 3B will 
fail when a parent device uses the services of a child device, as shown in FIG. 2B, because 
the child device must approve the remove query before the parent device receives notice of 
the remove query. Referring to FIG. 2B, child driver 220 will note that its services are being 
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used and immediately fail the remove query. Parent driver 210 never has a chance to stop 
using the services of child driver 220, allowing the remove query to succeed. 

The present invention addresses these and other problems associated with the prior 

art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a hierarchy of device driver object components in a computer system 
requiring a driver stack. 

FIG. 2A shows a typical driver stack. 

FIG. 2B shows the driver stack of FIG. 2 A with a parent driver accessing a service of 
a child driver. 

FIGs. 3 A and 3B show the procedure used by an operating system to remove a 
dynamic driver stack. 

FIG. 4 shows a computer system running an operating system that may dynamically 
remove driver stacks in accordance with the invention. 

FIG. 5 shows the driver stack of FIG. 2B using a virtual device object in accordance 
with the invention. 

FIG. 6 shows a virtual device object in accordance with the invention redirecting a 
remove query to the parent driver in the operating system of FIG. 4. 

FIG. 7 shows the procedure used to enable a parent device to access a service 
provided by a child device in the operating system of FIG. 4 in accordance with the 
invention. 

FIG. 8 shows the procedure used by the virtual device to process a remove query 
received from the operating system of FIG. 4 in accordance with the invention. 

DETAILED DESCRIPTION 

FIG. 4 shows a computer system 405 in accordance with the invention. Computer 
system 405 includes a computer 410, a monitor 415, a keyboard 420, and a mouse 425. 
Computer 410 includes hardware components, such as a central processing unit, a memory, 
and a cache (not shown). Computer system 405 may also include other equipment not shown 
in FIG. 4, for example, other input/output equipment or a printer. 

Running on computer system 405 is operating system 430. Operating system 430 
includes drivers, such as drivers 435-1, 435-2, 435-3, 435-4, and 435-5. These drivers are 
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organized into driver stacks, such as 440-1 and 440-2. Note that driver stacks 440-1 and 440- 
2 are for exemplary purposes only. There may be more than two driver stacks loaded in 
operating system 430, and driver stacks 440-1 and 440-2 may have differing numbers of 
drivers within each driver stack. A person skilled in the art will also recognize that drivers 
may be duplicated in multiple driver stacks: for example, driver 435-2 is included in both 
driver stacks 440-1 and 440-2. 

FIG. 5 shows how driver stack 205 of FIG. 2B may be implemented according to the 
invention to allow for the removal of driver stack 205. In FIG. 5, parent driver 210 creates 
virtual device object 505. Virtual device object 505 is inserted into driver stack 205 below 
the accessed child device 220. In practice, virtual device object 505 will be placed at the 
bottom of driver stack 205. But if the implementation allows, virtual device object 505 may 
be inserted anywhere in driver stack 205, provided virtual device object 505 is below the 
accessed child device 220. Virtual device object 505 then accesses the service of child device 
220 on behalf of parent device 210, as shown by dashed line 510. Virtual device object 505 
is "bound" to parent device 210, as shown by line 515. In effect, virtual device object 505 is 
a "placeholder" for parent device 210. Parent device 210 "fools" child device 220 into 
thinking child device 220 is being accessed by a lower child device. 

By creating virtual device object 505 and placing it in the driver stack below child 
device 220 whose services are being accessed, the standard remove query procedure of FIGs. 
3 A and 3B may be used. The remove query will be delivered to virtual device object 505 
before it is delivered to child device 220. Virtual device object 505 then informs parent 
device 210 of the remove query. Parent device 210 can stop using the service of child device 
220. Virtual device 505 may then approve the remove query and pass the remove query to 
child device 220. Because parent device 210 is no longer using the services of child device 
220, child device 220 may also approve the remove query. The remove query iterates up the 
driver stack, and ultimately may be approved by every driver in the driver stack. The 
operating system is then able to remove the driver stack. 

A person skilled in the art will recognize that this technique may be extended beyond 
the case of a single parent device accessing services of a single child device. Each parent 
device that wants to access a service of a child device may add a virtual device object to the 
driver stack below the accessed child device. Further, a single parent device may access the 
services of multiple child devices using a single virtual device object, provided the virtual 
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device object is below all the child devices whose services are being used by the parent 
device. 

It may happen that a new child device is added to the driver stack below the virtual 
device, the new child device providing a service desired by the parent device. The parent 
5 device may either add a new virtual device object or relocate the existing virtual device 
below the new child device in the driver stack. (In practice, it is preferable for the parent 
device to add a new virtual device object below the new child device and use the new virtual 
device object only for accessing the services of the new child device.) 

Because the virtual device object is a placeholder for the parent device, the parent 

10 device is actually accessing the service of the child device. When the virtual device object 
receives a remove query from the operating system, the virtual device object lets the parent 
device know that the parent device should stop using the services of the child device. 
Referring to FIG. 6, since virtual device object X 505 is "bound" to driver A 210, when the 
operating system 430 sends remove query 605 to device object X 505 it is actually sending 

15 remove query 605 to driver A 210. Driver A 210 can then stop using the services of the child 
device, and virtual device 505 may pass remove query 605 to the next device driver in the 
driver stack. 

There are several ways that virtual device 505 can inform parent device 210 about 
remove signal 605. One way is to use events, as described in object-oriented programming. 

20 Another way is for the operating system to directly invoke the code in the virtual device 
object. This code may directly link to code in the parent device for processing remove 
queries. A person skilled in the art will also recognize other techniques for passing the 
remove query from the virtual device object to the parent device. 

FIG. 7 shows the procedure used to enable a parent device to access a service 

25 provided by a child device in the operating system of FIG. 4 in accordance with the 

invention. At block 705, the new virtual device object is created. At block 710, the virtual 
device object is bound to the parent device. At block 715, the virtual device object is inserted 
into the driver stack below the child device whose services are sought. At block 720, the 
parent increments the reference count of the child device. Finally, at block 725, the parent 

30 device accesses the services of the child device. 

FIG. 8 shows the procedure used by the virtual device to process a remove query 
received from the operating system of FIG. 4 in accordance with the invention. At block 805, 
the virtual device receives the remove query. At block 810, the parent device stops using the 
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services of the child device. At block 815, the parent device decrements the reference count 
of the child device. Finally, at block 820, the virtual device object passes the remove query 
to the next device in the driver stack. 

Having illustrated and described the principles of my invention in an embodiment 
thereof, it should be readily apparent to those skilled in the art that the invention can be 
modified in arrangement and detail without departing from such principles. I claim all 
modifications coming within the spirit and scope of the accompanying claims. 
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I claim: 

1 1 . A method for a parent device to access a service of a child device in a driver 

2 stack, the method comprising: 

3 creating a virtual device; 

4 binding the virtual device to the parent device; 

5 inserting the virtual device in the driver stack below the child device; and 

6 accessing the service of the child device. 

1 2. A method according to claim 1 , wherein the driver stack is a dynamic driver 

2 stack. 

1 3. A method according to claim 2, wherein accessing the service of the child 

2 device includes accessing the service of the child device by the parent device. 

1 4. A method according to claim 2, wherein accessing the service of the child 

2 device includes incrementing a reference count of a number of users of the service of the 

3 child device. 

1 5. A method according to claim 2, wherein binding the virtual device includes 

2 arranging the parent device to receive a query to remove the dynamic driver stack sent to the 

3 virtual device. 

1 6. A method according to claim 2, the method further comprising: 

2 receiving at the virtual device a query to remove the dynamic driver stack; 

3 releasing the service of the child device; and 

4 passing the query to remove the dynamic driver stack to a next device in the dynamic 

5 driver stack. 

1 7. A method according to claim 6, wherein releasing the service of the child 

2 device includes releasing the service of the child device by the parent device. 

1 8. A method according to claim 6, wherein releasing the service of the child 

2 device includes invoking a code within the virtual device that accesses the parent device. 
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1 9. A method according to claim 6, wherein releasing the service of the child 

2 device includes decrementing a reference count of a number of users of the service of the 

3 child device. 

1 10. A method according to claim 2, wherein accessing the service of the child 

2 device includes accessing a second service of a second child device above the virtual device 

3 in the dynamic driver stack. 

1 1 1. An article comprising: 

2 a storage medium, said storage medium having stored thereon instructions, that, when 

3 executed by a computing device, result in: 

4 creating a virtual device; 

5 binding the virtual device to the parent device; 

6 inserting the virtual device in a driver stack below the child device; and 

7 accessing the service of the child device. 

1 1 2. An article according to claim 1 1 , wherein the driver stack is a dynamic driver 

2 stack. 

1 13. An article according to claim 12, wherein accessing the service of the child 

2 device includes accessing the service of the child device by the parent device. 

1 14. An article according to claim 12, wherein accessing the service of the child 

2 device includes incrementing a reference count of a number of users of the service of the 

3 child device. 

1 1 5 . An article according to claim 1 2, wherein binding the virtual device includes 

2 arranging the parent device to receive a query to remove the dynamic driver stack sent to the 

3 virtual device. 

1 16. An article according to claim 12, the storage medium having stored thereon 

2 further instructions that, when executed by the computing device, result in: 
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1 receiving at the virtual device a query to remove the dynamic driver stack; 

2 releasing the service of the child device; and 

3 passing the query to remove the dynamic driver stack to a next device in the dynamic 

4 driver stack. 

1 17. An article according to claim 16, wherein releasing the service of the child 

2 device includes releasing the service of the child device by the parent device. 

1 18. An article according to claim 16, wherein releasing the service of the child 

2 device includes invoking a code within the virtual device that accesses the parent device. 

1 19. An article according to claim 16, wherein releasing the service of the child 

2 device includes decrementing a reference count of a number of users of the service of the 

3 child device. 

1 20. An article according to claim 12, wherein accessing the service of the child 

2 device includes accessing a second service of a second child device above the virtual device 

3 in the dynamic driver stack. 

1 2 1 . An apparatus supporting removal of a driver stack, the apparatus comprising: 

2 a computer including a hardware component requiring the driver stack; 

3 an. operating system running on the computer; 

4 the driver stack loaded onto the operating system and supporting the hardware 

5 component, the driver stack including at least a parent driver and a child driver, the child 

6 driver providing a service accessed by the parent driver; and 

7 a virtual driver installed below the child driver in the driver stack. 

1 22. An apparatus according to claim 2 1 , wherein the operating system is designed 

2 to support dynamic removal of the driver stack. 

1 23 . An apparatus according to claim 22, wherein the virtual driver is adapted to 

2 inform the parent driver when the driver stack is to be removed. 



Page 9 



MJMDo.No. 5038-55 
Intel #P9222 



1 24. An apparatus according to claim 22, wherein the parent driver is adapted to 

2 insert the virtual driver into the driver stack before accessing the service provided by the 

3 child driver. 

1 25. An apparatus according to claim 22, wherein the child driver includes a 

2 reference count of a number of users of the service . 

1 26. An apparatus according to claim 26, wherein the parent driver is adapted to 

2 increment the reference count of the child driver before accessing the service provided by the 

3 child driver. 

1 27. An apparatus according to claim 26, wherein the parent driver is adapted to 

2 decrement the reference count of the child driver after being informed by the virtual driver 

3 that the driver stack is to be removed and stopping use of the service provided by the child 

4 driver. 
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DYNAMIC REMOVAL OF A DRIVER STACK WHEN A PARENT DRIVER USES A 
CHILD DRIVER 



ABSTRACT OF THE DISCLOSURE 

A parent driver desiring to access a service of a child driver in a driver stack creates a 
virtual device object. The virtual device object is inserted into the driver stack below the 
child driver. When a query to dynamically remove the driver stack arrives at the virtual 
device object, the virtual device object notifies the parent driver. The parent driver stops 
accessing the child driver before directly receiving and processing the remove query, 
allowing the driver stack to be removed after all drivers in the driver stack process the 
remove query. 
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